Vers un algorithme multi-agents de clustering dynamique
نویسندگان
چکیده
Résumé. Dans cet article, nous présentons un algorithme multi-agents de clustering dynamique. Ce type de clustering doit permettre de gérer des données évolutives et donc être capable d’adapter en permanence les clusters construits. Tout d’abord sont présentées des applications potentielles de cette technique notamment pour aider à la détection d’organisations d’agents dans les SMA. Puis les contraintes spécifiques à ce type de clustering sont étudiées. Ensuite une architecture multi-agents satisfaisant ces contraintes est présentée. Elle associe un algorithme fourmis de fourragement et une couche d’agents cluster s’exécutant en parallèle. Enfin nous présentons les premiers résultats expérimentaux de notre travail.
منابع مشابه
Programmation dynamique à base de points pour la résolution des DEC-POMDPs
RÉSUMÉ. Nous présentons un nouvel algorithme de planification pour la construction de systèmes multi-agents réactifs et situés pouvant se modéliser par des processus de décision de Markov décentralisés (DEC-POMDP). Cet algorithme est fondé sur la programmation dynamique à base de points. Il est dérivé de techniques de programmation dynamique optimale utilisées pour résoudre des jeux stochastiqu...
متن کاملApprentissage de la coordination multiagent : Q-learning par jeu adaptatif
Résumé : Dans le cadre de l’apprentissage multiagent, de nombreux travaux ont cherché jusqu’à présent à établir des algorithmes convergents vers un équilibre de Nash en jeux stochastiques. De tels algorithmes sont cependant limités dans la mesure où ils sont incapables de gérer la multiplicité des équilibres de Nash et de converger vers l’équilibre Pareto-optimal si celui-ci existe. Ces algorit...
متن کاملUn algorithme multi-agent de classification pour la construction d'ontologies dynamiques
Résumé. La construction d’ontologies à partir de textes reste une tâche coûteuse en temps qui justifie l’émergence de l’Ontology Learning. Notre système, Dynamo, s’inscrit dans cette mouvance, en apportant une approche originale basée sur une architecture multi-agent adaptative. En particulier, l’article présente le cœur de notre approche, un algorithme distribué de classification hiérarchique ...
متن کاملVers une approche efficace d'extraction de motifs spatio-séquentiels
Résumé. Ces dernières années, l’augmentation de la quantité d’informations spatio-temporelles stockées dans les bases de données a fait naître de nouveaux besoins, notamment en matière de gestion des risques naturels, sanitaires ou anthropiques (p. ex. compréhension de la dynamique d’une épidémie de Dengue). Dans cet article, nous définissons un cadre théorique pour l’extraction de motifs spati...
متن کاملDiscretizations of Isometries
This paper deals with the dynamics of discretizations of isometries of R, and more precisely the density of the successive images of Z by the discretizations of a generic sequence of isometries. We show that this density tends to 0 as the time goes to infinity. Thus, in general, all the information of a numerical image will be lost by applying many times a naive algorithm of rotation. Résumé. O...
متن کامل